tree rotation造句
例句與造句
- This makes tree rotations useful for rebalancing a tree.
- Insertions and deletions may require the tree to be rebalanced by one or more tree rotations.
- In this last case a constant number of tree rotations completes the rebalancing stage of the deletion process.
- If there are any tree rotations during insertion and deletion, the affected nodes may need updating as well.
- This allows WAVL trees to perform fewer tree rotations per deletion, in the worst case, than red-black trees.
- It's difficult to find tree rotation in a sentence. 用tree rotation造句挺難的
- Tree rotations are used in a number of tree data structures such as AVL trees, red-black trees, splay trees, and treaps.
- In the "'dynamic optimality "'problem, the tree can be modified at any time, typically by permitting tree rotations.
- WAVL trees, like red black trees, use only a constant number of tree rotations, and the constant is even better than for red black trees.
- In AVL trees, each deletion may require a logarithmic number of tree rotation operations, while red black trees have simpler deletion operations that use only a constant number of tree rotations.
- In AVL trees, each deletion may require a logarithmic number of tree rotation operations, while red black trees have simpler deletion operations that use only a constant number of tree rotations.
- One way to do this is to first perform a standard binary tree search for the element in question, and then use tree rotations in a specific fashion to bring the element to the top.
- The information can be updated efficiently since adding a node only affects the counts of its O ( log " n " ) ancestors, and tree rotations only affect the counts of the nodes involved in the rotation.
- Self-balancing binary trees solve this problem by performing transformations on the tree ( such as tree rotations ) at key insertion times, in order to keep the height proportional to log 2 ( " n " ).
- Balancing a " k "-d tree requires care because " k "-d trees are sorted in multiple dimensions so the tree rotation technique cannot be used to balance them as this may break the invariant.
- The tree rotations used in WAVL tree update operations may make changes that would not be permitted in a red black tree, because they would in effect cause the recoloring of large subtrees of the red black tree rather than making color changes only on a single path in the tree.
更多例句: 下一頁